Efficient Approximation of Gray-Scale Images Through Bounded Error Triangular Meshes
نویسندگان
چکیده
This paper presents an iterative algorithm for approximating gray-scale images with adaptive triangular meshes ensuring a given tolerance. At each iteration, the algorithm applies a non-iterative adaptive meshing technique. In this way, this technique converges faster than traditional mesh refinement algorithms. The performance of the proposed technique is studied in terms of compression ratio and speed, comparing it with an optimizationbased mesh refinement algorithm.
منابع مشابه
Modeling Range Images with Bounded Error Triangular Meshes without Optimization
This paper presents a new technique for approximating range images by means of adaptive triangular meshes with a bounded approximation error and without applying optimization. This new approach consists of three stages. In the first stage, every pixel of the given range image is mapped to a 3D point defined in a reference frame associated with the range sensor. Then, those 3D points are mapped ...
متن کاملCoarse-to-fine approximation of range images with bounded error adaptive triangular meshes
bstract. A new technique for approximating range images with daptive triangular meshes ensuring a user-defined approximation rror is presented. This technique is based on an efficient coarseo-fine refinement algorithm that avoids iterative optimization stages. he algorithm first maps the pixels of the given range image to 3D oints defined in a curvature space. Those points are then tetraheraliz...
متن کاملAcceleration of Filtering and Enhancement Operations Through Geometric Processing of Gray-Level Images
This paper describes an algorithm to implement image filtering and enhancement operations by processing adaptive triangular meshes that represent gray-level images. Experimental results show that these operations are significantly more efficient when they are performed upon triangular meshes than by sequentially processing all the pixels contained in the given images.
متن کاملAcceleration of Thresholding and Labeling Operations through Geometric Processing of Gray-Level Images
This paper explores the utilization of adaptive triangular meshes representing gray-level images to accelerate basic image processing operations. In particular, two algorithms for thresholding and labeling gray-level images represented with adaptive triangular meshes are described and evaluated. Experimental results with real gray-level images show that it is possible to perform faster by worki...
متن کاملFast Approximation of Range Images by Triangular Meshes Generated through Adaptive Randomized Sampling
This paper describes and evaluates an efficient technique that allows the fast generation of 3D triangular meshes from range images avoiding optimization procedures. Such a tool is advantageous in order to integrate range imagery into world models based on scattered representations. Furthermore, this technique can also be used as a fast preprocessing stage of registration, segmentation or recog...
متن کامل